Sau một loạt các cuộc xâm lược Cao Ly (Triều Tiên) từ năm 1231 đến năm 1281, Cao Ly đã ký một hiệp ước khuất phục Mông Cổ và trở thành một quốc gia chư hầu. Hốt Tất Liệt lên ngôi Khả Hãn của Đế quốc Mông Cổ vào năm 1260 (mặc dù điều này không được người Mông Cổ ở phương tây công nhận rộng rãi) và đã thành lập thủ đô của mình tại Khanbaliq (bên trong khu vực nay là Bắc Kinh) vào năm 1264.

Nhật Bản thời đó được cai trị bởi các Nhiếp chính (Shikken) của gia tộc Hōjō, người đã kết hôn và giành quyền kiểm soát đất nước từ Minamoto no Yoriie, shōgun của Mạc phủ Kamakura, sau khi ông qua đời vào năm 1203. Quyền lực của gia tộc Hōjō dần trở nên lớn mạnh đến mức họ không còn tham khảo ý kiến ​​của hội đồng shogunate (Hyōjō (評定 (Bình định), Hyōjō?)), triều đình Kyōto hay các chư hầu gokenin của họ, đồng thời các quyết định của họ sẽ được đưa ra tại các cuộc họp trong nhà riêng của họ (yoriai (寄合 (Kí hiệp), yoriai?)).

Người Mông Cổ cũng cố gắng chinh phục các dân tộc bản địa ở Sakhalin - Ainu, Orok và Nivkh - từ năm 1264 đến năm 1308.[10] Tuy nhiên, nhiều người nghi ngờ rằng liệu các hoạt động của Mông Cổ ở Sakhalin có phải là một phần trong nỗ lực xâm lược Nhật Bản hay không.